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ABSTRACT 


This  paper  is  devoted  to  the  study  of  the  following  model:  A series- 
parallel  system  consists  of  (k  ♦ 1)  subsystems  Cq,  Cj , . ..,  C^,  also  called 
cut  sets.  Cut  set  has  n^  components  arranged  in  parallel,  i = 0,  1,  . ..,  k. 
No  two  cut  sets  have  a component  in  common.  This  model  was  introduced  and 
studied  by  El-Neweihi,  Proschan,  and  Sethuraman  (1978)  under  the  assumption 
that  component  lifelengths  are  continuous,  independent,  and  identically 
distributed  random  variables.  They  obtained  several  equivalent  expressions 
for  the  probability  that  a specified  cut  set  C^,  say,  fails  first.  These 
expressions  were  then  used  to  derive  qualitative  properties  of  this  probability 
such  as  monotonicity,  Schur-concavity,  etc. 

In  this  paper  we  obtain  extensions  of  these  results.  Under  the  same 
assumptions  we  study  the  probability  that  a specified  cut  set  C^,  say,  fails 
in  the  replace,  r = 1,  2,  ...,  k.  This  probability  is  shown  to  retian 
most  of  the  interesting  qualitative  features  enjoyed  in  the  special  case  r = 1. 
We  then  assume  that  component  lifelengths  are  identically  distributed  within 
a cut  set,  but  allow  them  to  vary  among  cut  sets.  Under  this  more  general 
assumption  we  derive  expressions  for  and  obtain  properties  of  the  probability 
that  CQ  fails  in  the  r—  place. 

This  generalization  of  the  model  of  El-Neweihi,  Proschan,  and  Sethuraman 
(1978), also  has  applications  in  the  study  of  reliability,  extinction  of 
species,  inventory  depletion,  urn  sampling,  among  others. 
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1.  INTRODUCTION  AND  SUMMARY. 

This  paper  is  devoted  to  the  study  of  a simple  model  which  has  applications 
in  reliability  theory,  extinction  of  species,  inventory  depletion,  and  urn 
sampling.  The  model  was  introduced  and  studied  by  El-Neweihi,  Proschan,  and 
Sethuraman  (1978),  (referred  to  as  EPS  throughout).  In  this  paper  various 
extensions  of  their  results  are  obtained.  We  state  the  model  in  a reliability 
context  and  use  the  language  of  reliability  theory  in  the  derivation  of  the 
results. 

Consider  a system  consisting  of  k + 1 subsystems,  called  cut  sets,  arranged 
in  series.  The  i—  cut  set,  called  C^ , has  n^  components  arranged  in  parallel, 
i = 0,  1,  ....  k.  No  two  cut  sets  have  a component  in  common.  Such  a system 
is  called  a series-parallel  system.  (A  series  system  functions  if  and  only  if 
each  component  in  it  functions.  A parallel  system  functions  if  and  only  if  at 
least  one  of  its  components  functions.)  When  little  is  known  about  the  life 
distribution  of  the  components  of  a series-parallel  system,  it  is  reasonable  to 
assume  that  after  t components  have  failed,  each  of  the  redlining  components 
are  equally  likely  to  fail.  It  is  also  further  assumed  that  components  fail 
one  at  a time.  These  assumptions  are  satisfied  by  considering  the  lifelengths 
of  the  components  to  be  exchangeable  random  variables,  in  particular,  independent 
and  identically  distributed  random  variables.  Under  these  assumptions,  EPS 
study  P(np5  n),  the  probability  that  cut  set  Cq  fails  first  (causing  the  failure 
of  the  system),  where  n = (n^,  ...,  n^)  represent  the  vector  of  sizes  of  cut 
sets  Cj,  ...,  C^.  Several  alternative  expressions  for  P(nQ;  n)  are  obtained 
and  interesting  qualitative  features  are  derived. 
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In  the  present  paper  we  study  I*  (n^;  n),  the  probability  that  cut  set 
fails  in  the  r— - place,  r = 1,  2,  ....  k,  both  under  the  same  assumptions 
described  above  and  under  verious  relaxations  of  these  assumptions  as  described 
below.  Note  that  P(nQ»  n)  is  now  the  special  case  corresponding  to  r = 1. 

The  organization  of  this  paper  is  as  follows.  Section  2 contains  the 

t J* 

notation  used  throughout  the  paper.  Section  3 contains  expressions  for  P (n^;  n) 
and  various  interesting  qualitative  features.  In  this  section  the  component 
lifelcngths  are  assumed  to  be  continuous  independent  and  identically 
distributed  random  variables.  In  Section  4 we  still  assume  the  component 
lifelengths  to  be  continuous  and  independent,  however  we  now  require  them  to 
be  identically  distributed  only  within  a cut  set,  but  allow  them  to  vary 
among  cut  sets.  Under  this  relaxation  of  the  assumption,  we  obtain  expressions 
for  Pr(n0;  n)  and  derive  some  of  the  interesting  qualitative  features  that 
P1  (nQ;  n)  possesses. 

We  now  describe  briefly  but  explicitly  how  the  results  of  this  paper  have 
applications  in  other  practical  areas. 

a)  Inventory  depletion.  A depot  stocks  fk  + 1)  brands  of  a certain  item. 

Under  appropriate  interpretation  of  the  assumptions,  the  probability  that  brand 

th  r 

0 is  the  r — to  be  depleted  is  P (nQ;  n ) . 

b)  Sampling  from  urns.  An  urn  contains  n.  balls  of  color  i,  i = 0,  1,  ...»  k. 

Balls  arc  removed  at  random  one  by  one.  The  probability  that  color  0 is  the  r— 

f 

color  to  be  exhausted  is  again  P (nQ;  n ) . 

It  is  clear  that  the  model  occurs  in  other  contexts  as  well. 
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2.  NOTATION 


We  use  the  following  notation  throughout,  n denotes  the  total  number  of 

components  in  the  series-parallel  system.  S denotes  a subset  of  {1 kl, 

possibly  the  empty  subset. 


| S | ■ the  cardinality  of  S. 

S'  ■ { i : 1 s 1 si,  t | Si. 

nc  * £ n.  and  n_  = 0 for  S = 
5 US  * 


-i  = (nl Vl*  Vl V 


« 0 when  b < 0. 


3.  KXPIU'SSIONS  FOR  AND  QUAUTATl Vi!  PROPKKTIKS  01  p'(n  ; n) . 


In  this  section  we  study  P r (n^ ; n) , r = 1.  ....  k,  under  the  assumption 

that  the  lifelengths  of  the  n components  are  independent  and  identically 

distributed  with  a common  continuous  distribution.  Then  the  n!  patterns  of 

component  failures  are  equally  likely.  Under  the  same  assumption,  KPS  derive 

various  expressions  and  recurrence  relations  for  P*(n{1:  n)  using  different 

techniques,  such  as  conditioning,  augmentations,  and  order  statistic  theory. 

|* 

In  a similar  fashion,  we  derive  for  P (n^;  n)  several  expressions  and  recurrence 

relations.  We  give  only  a sample  of  such  results  in  Theorem  3.1  and  Theorem 

3.2  below.  We  do  concentrate  however  on  the  expression  derived  in  Theorem  3.3 

using  order  statistics  techniques  since  it  is  compact  and  mathematically  more 

tractable  than  the  alternative  expressions.  Note  that  the  case  r = k ♦ 1 is 
k»  1 n 

trivial  (P  (jig,  n)  = ---  ) and  is  therefore  not  discussed. 


5 


For  any  series-parallel  system  with  cut  sets  l)^,  let 

{Dj  < D2  < ...  < D^}  denote  the  event  that  cut  set  0^  fails  first,  0^  fails 
second,  ...,  and  fails  l—. 

Theorem  3.1.  Let  1 s r £ k.  Then 


(3.1) 


P (nQ;  n) 


- I 


n * n 
n u , 
r r*l 


. .n 


« (V-‘-+nn  )-  -(n0+-*-+nn 

r r k 

n n n . . . n 

0 n2  ”r-l 

(n  .n  )...(n  ....^  ~)(n  *...+n  +n  ) ' 

1 2 1 r-1  i r-1 


where  the  summation  is  over  all  permutations  it  = (n^,  . ..,  n^)  of  (1,  2 k) 

Proof . By  Theorem  3.2  of  KPS, 


P(C  <...<C  < C < C < ...  < C ) = 

"l  Vl  0 V "k 


n • n . . .n 
"r  Vl  nk 


)...(n  ♦...♦n  ♦-••*«») 

r r k 


nrt  n . . .n 

0 ’2  ’r-1 


The  expression  for  PT(ng;  n)  in  (3.1)  is  obtained  by  summing  the  probabilities 

of  the  disjoint  events  (C  < ...  < C < C < C <...<C  ) over  all 

1 r-1  r k 

permutations  n.  Obvious  adjustment  in  the  expression  in  (3.1)  for  the 


case  r = 1,  r = 2 has  to  be  made. 


The  next  theorem  illustrates  the  use  of  a coiulit ioning  argument  to 
obtain  recurrence  relations  for  Pr(nl)t  n). 


Theorem  3.2,  Let  1 s r £ k.  Then 


k n. 

(3.2)  Pr(n0:  n)  — rr(n0;  (i^ n.  j,  n. 


1,  n.  , , 
i*l 


...  nk)) 


(3.3) 


pT(V  S)  *1  ±0 

i*l 


rroof . Relation  (3.2)  is  obtained  by  conditioning  on  the  outcome  at  the  first 
component  failure.  Thus, 

P1* (nQ J *0  * P(l.Q  fails  r^~)  * J P(C0  fails  r^-|first  component  to  fail  comes 

i~0 

from  Cj).  P(first  component  to  fail  comes  from  C.)  = 
k n 

l ~P  (np.(n  , ....  n.  ,,  nj-1,  n.  + J,  ....  n.)).  Relation  (3.3)  is  similarly 
i-'O 

obtained  by  conditioning  on  the  outcome  of  the  last  component  failure. 

I' 

We  now  obtain  a compact  and  mathematically  useful  expression  for  P (n^;  n) 
using  an  order  statistics  approach. 


Theorem  3.3.  Let  1 £ r £ k.  Then 


(3.4) 


"K  "o'1 


Pr(nn;  n)  * j J x ‘ n (1  - x Jn_x 
u S:|S|»r-l  0 ieS*  v 


Proof.  Let  X.j  be  the  random  variable  representing  the  lifelength  of  component 
j in  cut  set  i,  j a 1,  ...»  n.,  i • 0,  1,  ....  k.  The  X..'s  are  independent 
and  identically  distributed  with  a common  continuous  distribution.  Assume  that 
this  common  distribution  is  uniform  on  (0,  1).  Defining 


X*  = max  X..,  i = 0,  1,  ....  k,  wc  have  Pr(n  ; n)  = £ P(max  X*  < X*  < min  X?). 

1 l<j <n.  lJ  U S: |S|=r-l  ieS  1 jeS'  J 


Now  P(max  Xt  < X*  < min  X*)  = / P(max  Xt  < x)P(min  X*  > x)n  x 0 dx 
ieS  1 ° jcS*  } 0 ieS  jcS'  } 


1 He  n.  n -1 

= / x J1  (1  - x -*)n_  x 1 dx. 

0 jcS* 

Relation  (3.4)  readily  follows. 

In  the  rest  of  this  section,  relation  (3.4)  provides  the  most  mathematically 

]* 

tractable  formula  permitting  us  to  obtain  interesting  properties  of  P (nQ;  n ) . 

The  next  lemma  treats  the  case  where  all  the  cut  sets  C^,  . ...  or  all 
but  one  of  them  have  equal  numbers  of  components. 


Lemma  3.4.  For  r = 1,  ...,  k. 


(3.5) 


v nn  v n + m(r  - 1) 

p (V  ^ = ¥(r  - i}  B(  i * k ' r + 2) 


and 


(3.6)  PT(n0;  p,  m,  - (*  ^ B( 

— k-1  — 


k - 1 "o  p 4 "o  * "tr  ■ 2' 


m 


, k - r + 2)  + 


k-1  n0  n + m(r  - 1) 

<r . !>  T 1B‘  — -i -k  - r * » - B' 


p + r.Q  + m(r  - 1) 
m 


),  k - r + 1)], 


where  B(.,  .)  is  the  usual  beta  functions. 


Proof.  From  Theorem  3.3, 


PT(nn;  m m)  = ( k ) / x"^r  - x) 

0 — k — r - 1 o 


k-r+1  "o'1, 

n^x  dx 


n„  , 1 n0  . . n„  . n.  + m(r 

i <r  k ,)  I r*  * r-2“  - » r > ■ T «k  1 ,)»«  - . 


1) 


-),  k - r + 1), 


m 


by  substituting  y = x . This  establishes  (3.5). 


■mmM 





- 
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Also 


1 n n.  n -1 

P (nn;  p,  in,  m)  = £ / x ‘ II  (1  - x J)n  x dx  + 

k-1 S: | S | = r - 1 ,peS  0 jcS’  u 

r f nS  f nj.  nj  ^ , ,k  - 1.  f m(r-2)+p,.  m.k-r+1  n0  * . 

Z / x n (1  - x J)n  x dx  = ( ) / x > 1 (1  - x ) n x d> 

S: | S | =r- 1 ,peS' 0 jeS'  u 0 U 


n„-l 


,k  - 1 / rn(r-l),,  nrk-r,,  p.  0 , 

(r  . j)  / x (1  - x ) (1  - x*  )nQx  dx. 


Again  by  substituting  xm  = y,  relation  (3.6)  is  readily  obtained. 

r 

Lemma  3.4  is  useful  in  establishing  bounds  on  P (n^;  n) , as  will  be 
illustrated  later  in  this  section. 

x* 

We  now  make  precise  several  intuitively  obvious  properties  of  P (n^;  n ) . 
These  properties  can  provide  a theoretical  basis  for  setting  up  suitable  main- 
tenance and  inspection  policies  to  guard  against  failure  of  "weaker"  cut  sets, 
that  is  those  having  higher  probabilities  of  failing  early.  In  the  inventory 
context  such  properties  provide  a theoretical  basis  for  reordering  policies. 

T . ... 

We  first  note  that  P (n^;  n)  is  permutation  invariant  in  (n^,  . ..,  n^) . 

x* 

For  the  special  case  r = 1,  P (n^;  n)  is  strictly  increasing  in  each  of  the 
arguments  n^,  ...,  n^  for  fixed  n^,  and  strictly  decreasing  in  n^  for  fixed 
n^,  ....  n^.  For  2 s r s k,  no  such  general  monotonicity  property  is  valid, 
as  can  be  easily  illustrated  by  examples. 

The  next  theorem  establishes  a homogeneity  property  of  P (n^;  n ) , which  is, 
after  some  reflection,  intuitively  clear. 


i 

. 

i 

j 

f 

1 


Theorem  3.5.  Let  m be  a positive  integer  and  let  mn  = (mn^ , ...,  mn^) . 
Then 

(3.7)  pl"(n0;  = r = •••» 
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Proof.  Prom  (3.4), 


>r(mn  , mn)  = F / 

S: |s|=r-l  0 

1 

i: |s]=r-l  0 


1 mn 


_ mn.  mn  -i 

S _ ,,  0 

x n (1  - x )mnnx  ax 


ieS' 


1 n. 


„ n.  n -1 

X n (1  - y 1)n(.y  U dy  - Pr(n_;  n), 
S:|S]=r-l  0 US'  u u 


wherein  we  have  substituted  y = x . 


Theorem  3.5  allows  us  to  extend  the  domain  of  the  function  P (n^;  n)  as 


follows: 


P (AQ;  A)  = 


. ? 1 

>:  | S |=r- 1 0 


1 (:Ui) 


X,  A_- 1 


r,,  r r 'ieS''1^  ,,  ./'j>  . "0 


x n (1  - x J)  Xnx  dx  for  X J 0,  X.  i 0,  . 

jeS’  U U 1 


...  xk  > 0 


th 


P (Xgj  X)  represents  the  probability  that  a cut  set  CQ  fails  in  the  r — 
place  in  a series-parallel  system  when  all  the  X^’s  are  rational  numbers.  For 
general  X^'s,  P (A^ ; X)  would  represent  a limit  of  such  probabilities.  This 
last  conclusion  follows  in  the  same  way  that  this  result  was  established  for 


P (nQ,  by  EPS- 


We  now  show  that  P (n^;  n)  has  a further  special  ordering  property  called 


Schur-concavity.  We  first  recall  the  concepts  of  majorization  and  Schur-functions . 
Majorization  (see  Definition  3.6)  is  a partial  ordering  on  R^,  k-dimensional 
Euclidean  space.  A Schur  function  is  a function  that  is  monotone  with  respect 
to  this  partial  ordering.  Many  well-known  inequalities  arising  in  probability 
and  statistics  are  equivalent  to  saying  that  certain  functions  are  Schur 
functions.  Wc  now  give  definitions  of  majorization  and  Schur  functions. 


Definition  3.6.  Given  a vector  x = (x^ , ...»  x^) , let  x^j  ”*[2]  “ " "[k] 


denote  a decreasing  rearrangement  of  Xj , 


V 


2 ...  > X, 

A vector  x is  said  to 


maj 


jorizc  a vector  x'  (in  symbols,  x x')  if 


M 


M 
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j j 

I xn  ] ^ [ * ) ~ 1 » 2,  • . • > R - 1, 
i=l  1 J i=l 


k k 

l \ - l *i 


Note  that  xi  5 jc • and  xc'  5 x if  and  only  if  x'  is  a permutation  of  xu 

A useful  characterization  of  majorization  is  given  by  Hardy,  Littlewood, 
and  Pdlya  (1952),  p.  47. 


Lemma  3.7.  x 5 xc'  if  and  only  if  there  exists  a finite  number,  say  t,  of 
vectors  x ^ , ...,  x^  such  that  £ = x^  5>  x^  ^ ...  ^ x_^  = x'  and  such 
that  x^,  x<i+1>  differ  in  two  coordinates  only  i = 1,  . ..,  t - 1. 


Definition  3.8.  A function  f:  Rj,  -*■  R is  said  to  be  a Schur- convex 
(Schur-concavc)  function  if  f(x)  >(s)  f(xc')  whenever  x f x'.  Functions  which 
are  either  Schur-convcx  or  Schur-concave  are  called  Schnr-functions . Note  that 
a Schur- function  f is  necessarily  permutation  invariant. 

x* 

The  following  theroem  shows  that  P (n^;  n)  is  a Schur-concave  function  in 

n for  each  nQ,  r = 1,  ...,  k.  This  property  is  then  utilized  to  develop 
x* 

bounds  on  P (n^ ; n) . 

x* 

Theorem  3.8.  Let  1 s r s k,  and  n^  be  fixed.  Then  P (n^,  n)  is  Schur-concave 


x* 

Proof.  By  Lemma  3.7  and  the  fact  that  P (n^;  n)  is  permutation  invariant,  it 

X*  T 

suffices  to  show  that  P (n^;  n' ) 2:  P (n0;  n) , where  n^  > n^,  nj  = n^  - 1, 


nl=n_+  1,  n!=n.,  j =3,  ....  k.  Now 

i i ) j 


1 n' 
r s 


Pr(nn;  n')  - Pr(nn;  n)  = J / [x  S n (1  - x J) 
U U S: |S|=r- 1 0 jcS' 

n n nQ-l 

x n (1  - x J))n  x dx. 
jcS’ 


11 


We  complete  the  proof  by  showing  that  the  quantity  between  brackets  inside 
integral  (call  it  h(x))  is  non-negative.  To  see  this  consider  the  followi 
three  exclusive  and  exhaustive  cases: 

(i)  O,  2)  c S;  in  this  case  h(x)  is  obviously  equal  to  zero. 

n'  n!  nl 

(ii)  {1,  2}  c S':  in  this  case  h(x)  = x II  (1  - x ?)l(l  - x )(1  - 


the 


) - 


,jeS' 

4(1.2} 


(1  - x *)(1  - x *)J.  Now  (1  - x *)(1  - x ‘)  - (1  - x *)(1  - x *)  = 

V1  n2 

(x  - l)(x  - x ) 3;  0,  since  0 s x s 1 and  iij  - 1 £ n^.  This  shows  that  h(x)  £ 0. 

(iii)  1 e S and  2 t S'  or  1 f S'  and  2 e S,  we  treat  only  one  case  since  the 

nj  n^  n n -1  n 

other  can  be  treated  similarly.  Now  x " (1  - x ) - x 1 (1  - x j = x -x  0 ; 
it  follows  that  h(x)  s 0. 


t r r 

Thus  P (n0;  n')  P (n^;  n) ; that  is  P fn^;  n)  is  Schur- concave. 

The  above  theorem  can  be  explained  intuitively  as  follows:  when  the 
total  number  of  components  is  fixed,  the  more  heterogeneous  the  sizes  of  cut 
sets  Cj , ....  C^,  the  more  likely  it  is  to  find  many  "smaller"  cut  sets  and 
many  "larger"  cut  sets.  The  smaller  cut  sets  make  it  harder  for  to  fail  in 
the  r**1  place  for  "small"  r,  and  the  larger  cut  sets  make  it  harder  for  to 
fail  in  the  r^--  place  for  "large"  r. 

Note  that  since  a limit  of  Schur-concavc  functions  is  Schur-concavc, 
one  can  easily  verify  that  P (A^,  \)  is  Schur-concavc  in  A for  fixed 

*0’  *0  2 °*  A1  * ' * * ’ \ 2 

Finally,  the  next  lemma  gives  hounds  for  P (n  ; n)  using  the  Schur-concavc 
property  and  Lemma  3.4. 


k 

Lemma  3.9.  Let  n n.  be  positive  numbers,  N = v n. , n* 

1 k i-1  1 

s = j™,  and  p = N - (k  - l)n*.  Then 


minfiij,  . 
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Wc  complete  the  proof  by  showing  that  the  cpiantity  between  brackets  inside  the 
integral  (call  it  h(x))  is  non-negative.  To  sec  this  consider  the  following 
three  exclusive  and  exhaustive  cases: 

(i)  {1,  2}  c S;  in  this  case  h(x)  is  obviously  equal  to  zero. 


n: 


(ii)  (1,  2}  c S':  in  this  case  h(x)  = x II  (1  - x ^)[(1  - x l)(l  - x 2)  - 

,jtS' 

j JU.2J 


1 2 nl  2 nl  n? 

(1  - x *)(!  - x *)].  Now  (1  - x X)(l  - x Z)  - (1  - x ; (1  - x Z)  = 


l"  * "2 

(x  - l)(x  - x ) £ 0,  since  0 £ x s 1 and  n^  - 1 £ n^.  This  shows  that  h(x)  i.  0. 


(iii)  1 e S and  2 £ S'  or  1 e S'  and  2 e S,  we  treat  only  one  case  since  the 


n.-l  n. 


other  can  be  treated  similarly.  Now  x*(l  -x2)-x1(l-x2)=x1  - x * 2 0; 


it  follows  that  h(x)  5 0. 


Thus  P (n^;  n')  2 P (n^;  n ) ; that  is  P (n^;  n)  is  Schur-concave. 

The  above  theorem  can  be  explained  intuitively  as  follows:  when  the 
total  number  of  components  is  fixed,  the  more  heterogeneous  the  sizes  of  cut 
sets  Cj , ....  C^,  the  more  likely  it  is  to  find  many  "smaller"  cut  sets  and 


many  "larger"  cut  sets.  The  smaller  cut  sets  make  it  harder  for  to  fail  in 


th 


the  r place  for  "small"  r,  and  the  larger  cut  sets  make  it  harder  for  CQ  to 


th 


fail  in  the  r — place  for  "large"  r. 

Note  that  since  a limit  of  Schur-concave  functions  is  Schur-concave, 


one  can  easily  verify  that  P ( , A)  is  Schur-concave  in  A^  for  fixed 


*0’  ^0  ^ *1  ~ •••»  \ ^ o* 


Y 

Finally,  the  next,  lemma  gives  bounds  for  P (n^;  n)  using  the  Schur-concave 


property  and  Lemma  3.4. 


Lemma  3 


IV 

.9_.  Let  n , ....  n.  be  positive  numbers,  N = ]>  n. , n*  = min(n  , , n.) , 

l K ._j  l 1 k 


s = j~,  and  p - N - (k-  l)n*.  Then 


* 


f, 


f 


I 


\4 


1 


(3.8) 


k - I 
lr  - 2 1 


k - 1^ 
lr  - lj 


v B(  - 


P ♦ n ♦ n*(r  - 2) 

* k - r ♦ 2)  ♦ 


0 "o  + n*(r  ' l) 
o lB(.0___ . k - r 4 1)  - B( 


P + nQ  ♦ n*(r 


— . k - r ♦ 1)J 


n k n0  * s(r  ' 1} 

II  / \tW  w 


I'V  5 T lr  - t)U( " 


, k - r + 2) 


Proof.  It  is  easy  to  see  that  (p,  n*.  ....  n*)  ? (n. n.)  ? (s,  ....  s) . 

— k-l — — k — 

f 

Relation  (3.8)  now  follows  from  the  Schur-concavity  of  1’  (n^;  n)  and  Lemma  3.4. 


4.  FURTHER  EXTENSIONS  AND  GENERALIZATIONS. 


In  this  section  wc  drop  the  assumption  of  a common  distribution  for  all 
the  component  lifelengths.  We  assume  the  distribution  to  be  the  same  within 
a cut  set,  but  possibly  different  among  cut  sets.  In  many  situations  this  may 
be  a more  realistic  assumption;  however  it  makes  the  model  mathematically  more 
complex.  Throughout  this  section  let  X^,  j = 1,  ....  n. , be  the  lifelcngths  of 
the  components  in  cut  set  with  common  continuous  distribution  F\, 

i = 0,  1 k.  Let  all  the  X^'s  be  independent.  Finally,  let  l’r(ng,  F^;  n, 

denote  the  probability  that  cut  set  fails  r-*— , r = 1,  ....  k + 1,  where 

F - (Fj Ffl) . We  derive  an  expression  for  P (n^,  F^,  n,  F)  in  the  following 

theorem,  but  we  only  study  in  detail  the  special  case  r = 1. 


Theorem  4.1.  Let  1 <■  r < k + 1 . Then 


(4.1)  P‘(n0,  Fq;  n,  F) 


J /I  H (F  (x))”1]!  n |1  - (F , (x) ) j ]d(F  ( 
S: |s|=r- 1 0 if S 1 jcS»  J 
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Proof.  Again,  as  in  the  proof  of  Theorem  3.3,  let  X?  = max  X..,  i = 0,  ....  k. 

1 lsj<n.  1J 

J l 

Then  Pr(nn,  Fn;  n^  F)  = J P(max  Xt  < X*  < min  X?).  The  independence  of 

S: |S|=r- 1 ieS  jcS'  J 

the  XVs  and  a standard  conditioning  argument  yields  (4.1).  || 

In  particular  for  r = 1,  (4.1)  takes  tho  form 

°°  k n.  n 

(4.2)  P!(n  , F n,  F)  = / n [1  - (F  (x))  1]d(F_(x))  °. 

u 0 i=l 

We  now  utilize  (4.2)  to  express  certain  intuitively  obvious  properties 
of  P ^(ny,  FqJ  n,  IF)  in  a precise  form.  As  before,  such  properties  are  useful  as 
a theoretical  basis  for  setting  up  maintenance  policies  for  this  more  realistic 
model . 

We  first  note  that  for  fixed  nQ,  Fq,  P^fn^,  F^;  n,  £)  remains  unchanged  if 
the  same  permutation  is  applied  to  n^  and  £.  Next  it  is  intuitively  obvious  that 
P*  (nQ,  Fq;  n^,  IF)  must  posses  certain  monotonicity  properties  in  its  arguments. 
Before  we  express  these  properties  in  the  next  theorem,  we  state 

Definition  4.2.  A distribution  function  F is  said  to  precede  a distribution 
function  G (in  symbols  F s G)  if  F(x)  < G(x)  for  all  x e R. 

Notice  that  the  above  definition  gives  a partial  order  on  the  space  F of 
all  distribution  functions,  which  is  often  referred  to  as  F (or  the  random 
variable  having  distribution  F)  stochastically  larger  than  G (or  the  random 
variable  having  distribution  G) . 

We  arc  now  ready  to  state  and  prove  Theorem  4.3  (a). 

(a)  For  each  F^,  n,  £,  P*(nQ,  F^;  n,  F)  is  decreasing  in  n^. 

(b)  For  each  n^,  FQ,  £,  P*(ng,  F^;  n,  F)  is  increasing  in  each  of  the  arguments 

nl » * • • » nk' 


M 
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(c)  For  each  nQ,  n,  F,  P*(n0,  FQ;  n,  F)  is  increasing  in  FQ. 

(d)  For  each  n^,  F^,  n,  P*(nQ,  F^;  n^,  F)  is  decreasing  in  each  of  the 
arguments  Fj,  ....  F , where  monotonicity  in  F^ is  taken  with  respect  to  the 
partial  ordering 


Proof.  The  proofs  of  parts  (b)  and  (d)  are  immediate  from  equation  (4.2). 

To  prove  (a)  and  (c)  we  use  an  alternative  expression  for  (4.2),  namely 

00  n ,k  n 

(4.3)  pVn  F ; n,  F)  = /( F (x))  °d[l  - 'll  (1  - (F.(x))  i)]. 

0 u i=l  1 

Again  the  proofs  of  (a)  and  (c)  are  now  immediate  from  (4.3). 

To  state  and  prove  the  remaining  theorem  in  this  section  which  shows  that 
P*(r>Q>  Fq,  n,  F)  has  a further  special  ordering  property,  we  recall  the  concept 
of  a function  decreasing  in  transposition.  First  we  give  the  following  definition. 


Definition  4.3.  Let  X = (Aj , ....  XR) , Aj  < X2  £ ...  £ XR , and  x = (Xj , . . . , xR)  , 
be  two  vectors  in  R^,  the  k-dimensional  Euclidean  space.  A function 
g:  R^  * Rj.  -*•  R is  said  to  be  decreasing  in  transposition  (DT)  if  (i)  g(A_,  x) 
is  unchanged  when  the  same  permutation  is  applied  to  A^  and  to  x,  and 
(ii)  g(A,  x)  £ g(j£,  x’)  whenever  x’  and  x differ  in  two  coordinates  only,  say 
i and  j,  (i  - j)  (xA  - x^)  > 0,  and  x!  = x ^ , xj  = Xj.  (See  Hollander,  Proschan 
and  Sethuraman  (1977)  for  a study  of  DT  functions  and  their  applications  to 
ranking  problems.) 

We  now  extend  the  above  definition. 


Definition  4.4.  Let  X be  a partially  ordered  set  and  be  its  Cartesian 
product  of  order  k.  Let  X^  = (Xj,  ...»  X^),  Xj  £ £ ...  s X^,  bo  a vector 

in  ^ £ R^.  Let  G:  ->  R such  that  (i)  g(X^,  x)  is  unchanged  when  the 

same  permutation  is  applied  to  A and  to  x,  and 
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(ii)  g(A^  x)  a g(A^  x.')  whenever  x'  and  x differ  in  two  coordinates  only,  say 
i and  j , i 3 j , Xj  3 x^ , xj  = x^. , and  xj  = x^.  The  function  g is  then  said 
to  be  decreasing  in  transposition. 


Before  we  state  and  prove  Theorem  4.7  we  give  the  following  definition  and 


1 cmina . 


Definition  4.5.  A function  <fr(A,  x)  on  R2  is  totally  positive  of  order  2 (TP2) 
if  (a)  <M>»  x)  2 0,  and  (b)  Aj  < Xj  < x2  imply  that  ♦(A  , XjHfA^  x2)  2 

♦(Aj,  X2)*(A2,  Xj). 

For  instance,  see  Karlin  (1968),  Chap.  1.  It  can  be  easily  verified  that 

a2 

$(x,  y)  is  TP.,  if  and  only  if  ^'y^x  ^log  ^x»  2 ® (provided  the  partial 

derivative  exists).  Also  note  that  the  domain  of  the  definition  of  need  not 
be  all  of  R2- 

The  following  lemma  establishes  the  fact  that  a certain  function  is  TP2> 
this  fact  is  needed  in  the  proof  of  Theorem  4.7. 

Lemma  4.6.  Let  f(x,  y)  = 1 - xy,  0 3 x £ 1,  y > 0.  Then  f(x,  y)  is  TP2> 

3 2 y 

Proof.  We  prove  the  lemma  by  showing  that  [log(l  - x )]  2r  0.  This  in  turn 

is  easily  established  by  simple  algebra  and  using  the  well-known  inequality 
a - 1 - log  a 2 0 0 $ a £ 1. 

We  are  now  ready  to  state  and  prove  the  following  theorem. 


Theorem  4.7.  For  each  n^,  FQ,  P (nQ,  FQ;  n,  F)  is  decreasing  in  transposition. 

| • 

Proof.  As  noted  previously,  P (n^,  F^;  n,  F)  remains  unchanged  when  the  same 
permutation  is  applied  to  n and  £ . Now  let  n^  3 n2  3 ...  3 n^  and  let 

£'  be  two  vectors  of  distribution  functions  (£,  V_*  e F^)  which  differ  only  in 


/juf  • „ v;  < v * K - 


r- 


coordinates  i and  j say,  i < j,  F.  * F.,  I - = lj.  and  I ! I ..  By 


Equation  (4.2)  we  have, 


P'(n0.  F0,  n,  F)  - p‘(n0>  Fpf  n,  F1)  = 


>»>  k n n . n . 

Jl  n (1  - (F  (x) ) t)l((l  - (F  (x))  l(l  - (F  (x)  -1) 
0 t=l  } 

tJU.j) 

n.  n.  n 

- (i  - (F.(x))  l)(l  - F.(x))  JJd(FQ(x))  u. 


The  proof  of  the  theorem  will  be  completed  when  we  show  that 

n n.  n.  n. 

h(x)  * [l  - (F.  (x) ) ‘ill  - (Fj  (x))  ']  - (I  - (F.  (x)  J J (1  - (F.(X))  X]  * 0.  But 

this  follows  from  Lemma  4.6  and  the  fact  that  n.  s n^  and  F.(x)  s F . (x)  for  all  x. 

The  above  theorem  expresses  in  a precise  form  the  following  intuitively 

obvious  idea:  It  is  easier  for  C()  to  fail  first  when  the  smaller  size  cut 

sets  have  components  with  stochastically  larger  lifelcngths. 
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